How to Compress Sequential Memory Patterns into Periodic Oscillations: General Reduction Rules
نویسندگان
چکیده
منابع مشابه
Mining hybrid sequential patterns and sequential rules
The problem addressed in this paper is to discover the frequently occurred sequential patterns from databases. Basically, the existing studies on finding sequential patterns can be roughly classified into two main categories. In the first category, the discovered patterns are continuous patterns, where all the elements in the pattern appear in consecutive positions in transactions. The second c...
متن کاملHow to Compress Asymmetric Communication
We study the relationship between communication and information in 2-party communication protocols when the information is asymmetric. If I denotes the number of bits of information revealed by the first party, I denotes the information revealed by the second party, and C is the number of bits of communication in the protocol, we show that one can simulate the protocol using order I + 4 √ C3 · ...
متن کاملHow to Compress Homomorphic Ciphertexts
In typical applications of homomorphic encryption, the first step consists for Alice to encrypt some plaintext m under Bob’s public key pk and to send the ciphertext c = HEpk(m) to some third-party evaluator Charlie. This paper specifically considers that first step, i.e. the problem of transmitting c as efficiently as possible from Alice to Charlie. As previously noted, a form of compression i...
متن کاملLearn to Compress and Restore Sequential Data
Data compression methods can be classified into two groups: lossless and lossy. Usually the latter achieves a higher compression ratio than the former. However, to develop a lossy compression method, we have to know, for a given type of data, what information can be discarded without significant degradation of the data quality. A usual way to obtain such knowledge is by experiments. For example...
متن کاملFrequent Patterns that Compress
One of the major problems in frequent pattern mining is the explosion of the number of results, making it difficult to identify the interesting frequent patterns. In a recent paper [14] we have shown that an MDL-based approach gives a dramatic reduction of the number of frequent item sets to consider. Here we show that MDL gives similarly good reductions for frequent patterns on other types of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Computation
سال: 2014
ISSN: 0899-7667,1530-888X
DOI: 10.1162/neco_a_00618